RANK 2 AFFINE MV POLYTOPES 
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Abstract. We give a realization of the crystal B{ — oo) for sh using decorated polygons. 
The construction and proof are combinatorial, making use of Kashiwara and Saito's charac- 
terization of B(—oo) in terms of the * involution. The polygons we use have combinatorial 
properties suggesting they are the sh analogues of the Mirkovic-Vilonen polytopes defined 
by Anderson and the third author in finite type. Using Kashiwara's similarity of crystals we 
also give MV polytopes for A 2 , the only other rank two affine Kac-Moody algebra. 
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1. Introduction 

Fix a symmetrizable Kac-Moody algebra q. Kashiwara's theory of crystals constructs com- 
binatorial data (a set B(—\) along with some operations) corresponding to each integrable 
lowest weight representation V{— A), which records certain leading order behavior of the rep- 
resentation. The crystals B{—\) form a directed system whose limit B(—oo) can be thought 
of as the crystal for U + (q). This theory makes heavy use of the quantized universal enveloping 
algebra U q {o) associated with g, but there are also combinatorial characterizations of £>(— oo), 
and it can often be realized by more elementary means. 

When q is of finite type, there is a realization of B(—oo) using Mirkovic-Vilonen (MV) 
polytopes, developed by Anderson [1] and the third author [8, 9]. In this paper, we realize 
B(—oo) for si2 using a collection of decorated polytopes in the si2 root lattice. Our construction 
has many properties in common with finite type, which we take as evidence that we have found 
the correct generalization of MV polytopes in type SI2: 
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(i) An MV polytope is uniquely determined by either its right or left side, and any 
candidate for one side does correspond to an MV polytope. 

(ii) MV polytopes are defined using systems of non- intersecting diagonals (Definition 3.4). 
This is the generalization of a known characterization for types A2 and B2 (see [9, 
Section 3.4]). 

(iii) Kashiwara's involution on B{— 00) is negation. 

(iv) The crystal operator e\ (respectively eo) increases the length of the top edge on the 
left (resp. right) side by 1, and otherwise does not affect that side. This implies that 
ifi and ip* are given by the lengths of the top and bottom edges. 

(v) For a dominant weight A, the lowest weight crystal B{— A) C B(—oo) can be charac- 
terized as the set of MV polytopes such that, if the bottom vertex is placed at —A, 
the whole polytope is contained in the convex hull of the Weyl group orbit of —A. 

Two recent works motivated and informed this paper. The first is the construction by 
the second author [5] of a conjectural realization of B{— 00) for SI2 using decorated lattice 
polytopes. Here we use new definitions for both the set of polytopes and the crystal operators, 
but our setup was motivated by this earlier work, and we expect they are equivalent. 

The second is the construction by the other three authors [2] of MV polytopes (for symmetric 
finite and affine Lie algebras) associated to components of Lusztig's nilpotent varieties. We 
believe that the polytopes defined here essentially agree with the sh case of that construction, 
and we plan to address this issue in future work. As discussed in [2], this would give a 
combinatorial description of MV polytopes in all symmetric affine cases. 

Finally, we would like to mention the work of Naito, Sagaki and Saito [16] (see also Muthiah 
[15]) giving a version of MV polytopes for sl n , and in particular SI2. That construction seems 
to be quite different from the one given here, and it would be interesting to understand the 
relationship between them. 

1.1. Acknowledgments. We would like to thank Dinakar Muthiah for helpful conversations. 

2. Background 

2.1. Crystals. Fix a symmetrizable Kac-Moody algebra (which for most of this paper will be 
sk>) and let T = (I,E) be its Dynkin diagram. We are interested in the crystals B(—X) and 
B{— 00) associated with the lowest weight representation V{— A) and with U + (q) respectively. 
These are combinatorial objects arising from the theory of crystal bases for the corresponding 
quantum group (see e.g. [11]). This section contains a brief explanation of the results we 
need, roughly following [11] and [6], to which we refer the reader for details. We begin 
with a combinatorial notion of crystal that includes many examples which do not arise from 
representations . 

Definition 2.1. (see [11, Section 7.2]) A combinatorial crystal is the data (B, a, fi,Ei,<pi, wt) 
of a set B along with functions wt : B — > P (where P is the weight lattice), and, for each i 6 /, 
Ei,(fi: B->ZU {—00} and e^, /j : B — > B U {$}, such that 

(i) i Pl (b)=e i (b) + {wt(b),^}. 

(ii) e« increases <pi by 1, decreases Sj by 1 and increases wt by oq. 

(iii) fib = b' if and only if eib' = b. 

(iv) If (pi(b) = —00, then e^ft = fib = 0. 
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We often denote a combinatorial crystal by its underlying set B, suppressing the other data. 

Definition 2.2. A morphism of combinatorial crystals is a map <j) : B — > C of sets which 
commutes with all the structure (this is called a strict morphism in e.g. [13]). 

Definition 2.3. Let B and C be combinatorial crystals. The tensor product B ® C is the 
cartesian product B x C with crystal operators e^, fi defined by 

fi(b)®c if £i(b) > tpi(c) ^ e (b®c) - \ €i ^ ® C if > <M C ) 
b®fi{c) if £i (b) < <pi(c) ' ' |&®ei(c) if £*(&) < ipi{c). 

The rest of the data is given by wt(6 ® c) = wt(6) + wt(c), <pi(b <g> c) = max{<^j(6), ^(c) + 
(wt(6), a^}}, and Ei{b® c) = max{ej(c), £i{b) — (wt(c),a^)}. 

Definition 2.4. A lowest weight combinatorial crystal is a combinatorial crystal which has a 
distinguished element 6_ (the lowest weight element) such that 

(i) The lowest weight element 6_ can be reached from any b 6 B by applying a sequence 
of fi for various i £ I. 

(ii) For all 6 G £ and all % E J, = max{n : /f (6) / 0}. 

Definition 2.5 (see [11, Section 7.5]). Let B^> be the crystal 

... 4 i,(0(i) i> bW(o) 4 &(*)(_!) i> 6«(_2) 

where wt(bW(jfe)) = fcc*, ^i(& (i) (*0) = £i(^ W (^)) = ~k, and for j ^ i, ^(bW(fc)) = 
£j(b^(k)) = — oo. Here the arrows show the action of /j. 

The following is a specialization of a result of Kashiwara and Saito [13, Proposition 3.2.3]. 

Theorem 2.6. Let B be a lowest weight combinatorial crystal. Fix an involution * on B, and 
define f* = and <p*(b) = <pi(*b). Define $j : B -s- B B^> by 

Hb) = (fir m Q>)®b ( - i) (<PiQ>))- 
If &i is a morphism of crystals for all i then B ~ B{— oo). □ 

It is shown in [10, Theorem 2.2.1] that there is an involution * {Kashiwara's involution) 
on B{— oo) such that the conditions of Theorem 2.6 hold for [B{— oo),*). Furthermore * is 
uniquely characterized by the conditions of Theorem 2.6, as these conditions uniquely deter- 
mine the operators /* and hence the operators e*, and * is determined by *{ei K ■ ■ ■ e% x V-) = 
e* • • • e\^V- for all i\, . . . %k £ !• The involution * also has a simple algebraic interpretation, 
which can be found in [11, Section 8.3] (see also [14, Theorem 14.4.3]). 

It will actually be convenient for us to use the following dual version of Theorem 2.6, where 
the roles of the unstarred and starred crystal operators are reversed. 

Corollary 2.7. Let B be a lowest weight combinatorial crystal. Fix an involution * on B. We 
abuse notation and also denote the involution *®Id of B®B^ by *. Define $j : B — V B®B^ 
by 

®i{b) = {fiy^Xb)®b®{ipi{b)). 
If &i commutes with all the operators f* := *fi*, then B ~ B(—oo). Equivalently, if the 
following three conditions hold, then B ~ B{— oo): 



ft{b®c) 
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(i) Ifi^j then, for all b G B, f* f 3 {b) = f 3 f*(b), 

(ii) Ifet{{fi)^ h \b)) < <pi(b) then fob) = f*(b), and 

(iii) If > then tff*{b) = f*f t k (b) for all k > 0. 

Proof. The first part follows from Theorem 2.6 simply by twisting by *. The second statement 
just gives the conditions one needs to explicitly check to see that the maps <£>j all commute 
with the * crystal operators. □ 

Theorem 2.8. [11, Proposition 8.2] Fix a dominant integral weight A = Y2iel a i u i> where the 
oji are the fundamental weights. Let B x be the subgraph of B{— oo) consisting of those vertices 
b such that if*(b) < a^. For each i G I, fi(B x ) C B x U {0}, so one can consider the restriction 
ft of fi to B x . Let e x : B x — » B x U {0} be the operator obtained from e« by setting ef(b) = 
ifeiib) g" B x . Let wt A = wt-A, e x = + a i} and cp$ = Then (B x , e x , f x , e x , tp$, wt A ) is 
isomorphic to B(—X). □ 

Finally, we will need the following result of Kashiwara when we discuss crystals of type 

(2) 

A 2 . Our statement is about B(—oo) as opposed to B(— A), but it follows immediately from 
Kashiwara's result by taking a direct limit. 

Theorem 2.9. (see [12, Theorem 5.1]) Fix symmetrized Cartan matrices N and N' , both 
indexed by I. Assume M = diag{mi}i^i is a diagonal matrix such that N 1 = MNM . Then 
there is a unique embedding S : B N (— oo) — > B N (—oc) such that 

(i) S(b^') = b^[, where b 1 ^ and b^ are the lowest weight elements of B N (—oo) and 
B N (— oo) respectively. 

(ii) For all b G B N ' {-oo) and each i G I, 5(e<(6)) = e™ l {S{b)). □ 

2.2. The ski root system. We refer the reader to e.g. [7] for details. The root system A 
is the afhne root system corresponding to the affine Dynkin diagram 



1 . 

The Cartan matrix for the corresponding Kac-Moody algebra is 

/ 2 -2 
"=(-2 2 

We denote the simple roots by ao, ct\. Define 6 = ao + a%. 

Recall that the SI2 weight space is a three dimensional vector space containing ao,a\. This 
has a standard non-degenerate inner product (•, •) such that 



2 if % = j 
-2 if i± j. 



Notice that (ao,5) = (ai,5) = 0. Fix fundamental coweights wo,<^i which satisfy (cti,ujj) = 
6ij. Since this case is symmetric, these can also be taken to be the fundamental weights under 
the identification of weight space with coweight space. 
The set of positive roots is 

(1) {a , a + 5, a + 25, . . .} U {ai, a x + S, an + 26, . . .} U {5, 25, 35 . . .}, 
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where the first two families consist of real roots and the third family consists of imaginary 
roots. All imaginary roots have multiplicity 1. We draw these roots in the plane as 

: : k6 : : 

a + 3Sj 

a + 25, 

a + S 

3. sl 2 MV POLYTOPES 

Definition 3.1. An si2 GGMS polytope is a convex polytope in span K {ao> a i} such that all 
edges are parallel to roots (see (1)). Such a polytope is called integral if all vertices lie in 
span z {a ,ai}. 

We can encode a GGMS polytope by recording the position of each vertex. The vertices 
are labeled [i k , Ji k , ~p k , /Jqo, /x 00 , Jl^,]! 00 as in Figure 1. For each k > 1, define ak,a k ,a,k,a k 

by 

fi k - = a k (ai + (k - 1)5), /J fc_1 - fx k = a k (a + (k - 1)5) 

■J2 k -JI k _ 1 = a k (ao + (k-l)5), /2* -1 -JI k = a k {ai + (k - 1)5). 

A polytope only has finitely many vertices, so the vertices fi k must all coincide for sufficiently 
large N, as must the vertices fi k , JL k , ~fi k . We denote 

(3) iioo = lim [i k , fi°° = lim Ji^ = lim Jt k , Jt°° = lim Jl k . 

k— >oo fc— ^oo k— >oo A;— >oo 

Definition 3.2. A decorated GGMS polytope is a GGMS polytope along with a choice of 
two sequences A = (Ai > A2 > • • • ) and A = (Ai > A2 > • • • ) of non-negative real numbers 
such that — /^oo = I A I <5, ~p°° — JI^ = \X\5, and for all sufficiently large N, Xn = Xn = 0. 
Here |A| = Ai + A2 + • • • and |A| = Ai + A2 + • • • . A decorated GGMS polytopes is called 
integral if the underlying GGMS polytope is integral and all X k ,X k are integers. 

Definition 3.3. The right Lusztig data of a decorated GGMS polytope is the data a = 
(a k ,X k ,a k ) k( z N . The left Lusztig data is a = (a k , X k ,a k ) keN . 

Definition 3.4. An SI2 MV polytope P is a decorated si2 GGMS polytope such that 

(i) For each k > 2, (]l k — Hk-1,^1) < and (/j,k — ^fc-i'^o) < 0, with at least one of 
these being an equality. 

(ii) For each k > 2, (jl k — /z fe-1 ,a;o) > and (p k — Jl^ 1 ,^) > 0, with at least one of 
these being an equality. 

(iii) If (/ioc^oo) and (/x 00 ,/! 00 ) are parallel then A = A. Otherwise, one is obtained from 
the other by removing a part of size (/ioo — Moo> a i)/2 (i-e. the width of the polytope). 

(iv) Ai,Ai < (/too -JI 00 ,a 1 )/2. 

We denote by MV the set of integral SI2 MV polytopes up to translation (i.e. P\ = P2 in 
MV if P\ = P2 + /i for some weight fi). 
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Figure 1. An integral sl2 MV polytope. The partitions labeling the vertical 
edges are indicated by including extra vertices on the vertical edges, such that 
the edge is cut into the pieces indicated by the partition. Here 

ai = 2, a 2 = 1, a 3 = 1, Ai = 9, A 2 = 2, A 3 = 1, A 4 = 1, a 3 = 1, a 1 = 1, 

ai = 1, 02 = 2, a 3 = 1, 04 = 1, Ai = 2, A2 = 1, A3 = 1, a 4 = 1, a 2 = 1, a = 5, 
and all other a^, a fc , a^, a fc , A&, A& are 0. The bold diagonals form a complete 
system S of active diagonals (note that is actually also active, so there 

are two choices of such a complete system). By remark 3.7 all the quadrilaterals 
obtained by cutting the polytope along the diagonals in S are themselves MV 
polytopes. 

Remark 3.5. It is immediate from Definition 3.4 that the set M.V is preserved under vertical 
reflection (i.e the linear map defined by a\ 1— > — ao an d ao 1— > — ai), horizontal reflection (i.e 
the linear map ao -H* ai ) and negation (which is just the composition of the first two maps). 

Definition 3.6. The active diagonals of an MV polytope are the diagonals (jl k ,fik~i), (/Wfc,7*fc-i)> 
(7i fc ,/x fe_1 ) or (/x^Ti^ 1 ) where the inequalities from Definition 3.4 hold with equality. An ao- 
active diagonal is an active diagonal parallel to ao, and an ai-active diagonal is one parallel 
to a±. 

Remark 3.7. Let P be an MV polytope, and cut P along any active diagonal. It is immediate 
from Definition 3.4 that both halves are themselves MV polytopes. 
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Definition 3.8. A complete system of diagonals S is a choice of one of {(~p k , Mfc— 1)> Mfc-i)} 
and one of {(jl k , fi k ~ 1 ), (^ fc ,ZZ fc_1 )} for each k > 2, which stabilizes in the sense that either S 
contains (~p k ,fik-i) for all sufficiently large k, or it contains (Mfcjpjfc-i) f° r an sufficiently large 
fc, and similarly for the upper diagonals. 

Proposition 3.9. For any complete system S of diagonals, there is some P £ MV where all 
diagonals in S are active, but no other diagonals are active. 

Proof. Proceed by induction on the number of times the type of diagonal (ao versus a%) in S 
changes as you move from the bottom to the top. We will prove the statement along with the 
extra assumption that the polytope P can be chosen such that all the active diagonals below 
the first time the type of diagonal changes coincide. If the number of changes is 0, one can 
take P to be a line segment parallel to ao or a±. 

Assume the number of changes is at least 1 , and without loss of generality assume (^2 > Pi) £ 
S. Let d be the lowest ao diagonal in S. Let S' be the complete system of diagonals obtained 
from S by replacing all ct\ diagonals in S below d with ao diagonals. By induction, we can find 
the required polytope P' for S' such that all active diagonals of P' below d coincide with d. 

There are three cases, based on whether d is of the form (]I k , Hk-i), (p°°, H°°) or (fi k+1 ,JI k ) . 
In each case, one can glue a quadrilateral or a triangle at the bottom of P' to obtain the 
desired P, as shown in Figure 2. This can be done such that all the edge length are rational, 
and then we can rescale to get an element of A4V satisfying the required conditions. □ 




Figure 2. The inductive step for the proof of Proposition 3.9. In the left 
diagram, d = (~p, k , /ik-i)- Inductively we can find a polytope for S' , which we 
place above diagonal d. In the left diagram, since was not active 

in the original polytope, ~p k is strictly above the line through fif. parallel to 
a\. Thus we can append the shown quadrilateral, where /I^-i is chosen to 
be sufficiently close to /Z fc , but not equal to ~p k . In the second figure, we can 
append a triangle, where the partition associated to the vertical edge is a single 
part. The case when d of of type (// fc+1 ,JI k ) is similar to the first case. 

Definition 3.10. A Lusztig datum is a choice of a tuple a = (a kl X k ,a k ) k ^ of non-negative 
real numbers such that 

(i) for all sufficiently large k, a k = a k = X k = 0, and 

(ii) Ai > A 2 > • • • • 

The weight wt(a) of a Lusztig datum a is 

wt(a) := ^2 a k( a i + {k- 1)5) + |A|<5 + ^2 ak ( a o + (k- 1)5). 

k k 
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Theorem 3.11. For each Lusztig datum a, there is a unique sl2 MV polytope P a whose right 
Lusztig data is given by a. Furthermore P a is integral if and only if all ak,Xk and of" « r e 
integers. 

Remark 3.12. We often use the notation a to denote the left Lusztig data of the polytope 
P a specified by Theorem 3.11. 

Remark 3.13. In finite type, the lengths of the edges along one side of an MV polytope (or, 
in rank greater than two, along certain paths from the bottom to the top vertex) is the data 
used by Lusztig to parameterize that element of B(—oo). Lusztig's construction uses a longest 
element of the Weyl group, so does not generalize immediately to SI2. However, [4] (see also 
[3] ) gives an analogue of Lusztig parameterization for SI2 . It would be interesting to determine 
if our combinatorics can be related to this algebraic construction. 

3.1. Proof of Theorem 3.11. Our proof is effective: we present a recursive algorithm to 
construct the polytope P a by reducing to cases a' where the height of a' is less than the height 
of a (here the height of a Lusztig datum b is defined to be (wt(b),w + We begin by 

considering some simple Lusztig data which will serve as building blocks. 

Lemma 3.14. Theorem 3.11 holds for a Lusztig data of the form (0, . . . , 0, a^, a^+i, 0, . . . , 0), 
and the corresponding left Lusztig data is (ai, 0, . . . , 0, a 1 ), with a\ = {k — l)a^ + ka^+i and 
a 1 = ka^ + (k + l)a^ +1 . 




Lemma 3.15. Theorem 3.11 holds for a Lusztig data of the form {ax, 0, . . . , 0, a 1 ). Moreover, 
for the MV polytope with this right Lusztig data: 

(i) The left Lusztig data is given as follows: 

• If a\ = a 1 , then a& = a k = for all k and A = (a\ > > > . . .) (left picture 
below). 

• If ai < a 1 , then there is an integer r > 1 such that < < o,nd 

a r \ _ ( r -(r + 1)\ /a r 
K a r+ i) ~ \-{r - 1) r ) \i 

all the other ak are zero, as are all the a k and all the Xk(right picture below). 
The case a\ > a 1 can be obtained from the previous one by vertical reflection. 





(ii) Let k > 2. In order that /jP = ~p k , it is necessary and sufficient that ka\ < (k — l)a , 
and then = max(0, (k — l)ai — (k — 2)a 1 ). In order that fiQ = ~fik-2; ^ * s necessary 
and sufficient that (k — 2)a 1 < (k — l)a\, and then au-i = max(0, (k — l)a 1 — ka\). 
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Lemma 3.16. Theorem 3.11 holds for a Lusztig data of the form (oi, 0, . . . , 0, a^, 0, . . . , 0). 
If a± > (k — 2)ak, then the left Lusztig data is (0, . . . , 0, (Xfc_i,0, . . . , OjZZ 1 ), with ak-i = Ofc 
and a 1 = a± + 2a& (left picture below). If a\ < (k — 2)ak, then a 1 = ka^ and the MV 
polytope is obtained by stacking a triangle above the MV polytope with right Lusztig data 
(oi, 0, . . . , 0, (k — l)a.fc) (right picture below). In any case, a 1 = max(ai + 2ak, kak)- 




Lemma 3.17. Theorem 3.11 holds for a Lusztig datum of the form (0, . . . , 0, a^, 0, . . . , 0, a 1 ), 
where k > 2. If a 1 > (k + Vja^, then the left Lusztig data is (a±, 0, . . . , 0, ak+i, 0, . . . , 0), with 
a\ = a 1 — 2ak and~a~k+i = flfc (left picture below). If a 1 < (fc + l)afc, thenH\ = (A; — l)a& and the 
MV polytope is obtained by stacking the MV polytope with right Lusztig data (kaj~,0, . . . , 0, a 1 ) 
above a triangle (right picture below). In any case, a\ = max(a 1 — 2afc, (k — l)afc). 




Lemma 3.18. Theorem 3.11 holds for a Lusztig datum of the form (ai, 0, . . . , 0, A, 0, . . . , 0, a 1 ). 

Proof of Lemmas 3.14, 3.15, 3.16, 3.17, and 3.18. These are all proven by elementary argu- 
ments. As an example, we show Lemma 3.15. We also provide some details for Lemma 3.18, 
since this requires a little more care than the others. 

Proof for Lemma 3.15: We first notice that if the ao-diagonal (p 00 ,^ 00 ) is active, then 
Jl°° = and that if the cei-diagonal (/i 00 ,/! 00 ) is active, then Jl°° = fiQ. So /I 00 S {fj,°,/j,o}, 
and likewise /Z^ € {fi°,fio}. 

Consider the case a\ = a . If we had fi 00 ^ then on the one hand, [i° — JJP 3 would be of 
the form xct\ +y8 with x > 0, and on the other hand, IZ 00 would be equal to /1q: this is clearly 
impossible, because fj, — /io = aid. Therefore ZZ°° = fr. Likewise, ZZ^ = fiQ. Condition (iii) in 
Definition 3.4 then gives the announced result. 

Consider now the case a± < a . This time, ZZ 00 = ZZ^ = If some vertex ZZ r for r > 2 is 
different from both /iq and /jP, then neither (/Z r ,/i r _x) nor (/i r+ X)A*r) ^ s active, so (/x r ,ZZ r _ 1 ) 
and (/Z r+1 ,/v) are active, which forces ZZ r _ 1 = /Uo and ZZ r+1 = fi°, and by a similar argument 
the same conclusion holds when r = 1. A straightforward calculation concludes the proof of 
(i). The statement (ii) is an immediate corollary of (i). 

Sketch of proof for Lemma 3.18: Here we need to distinguish between four cases. 

• If a\ = a 1 > Ai, then ZZ^ = hq and ZZ°° = fjP, and therefore the polytope P a is a 
trapezoid with left decoration A = {a\ > Ai > A2 > • • • ) (left picture below). 

• If Ai > max(ai,a 1 ), then the ao-diagonal (/Z^/Zoo) and the «i-diagonal (/j, 00 ,ZZ°°) 
are active, and the polytope P a is obtained by stacking the MV polytope with right 
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Lusztig data (oi, 0, . . . , 0, Ai), a trapezoid with decoration A = (A 2 > A3 > • • • ), and 
the MV polytope with right Lusztig data (Ai, 0, . . . , 0, a 1 ) (central picture below). 

• If a 1 > a\ and a 1 > Ax, then /I 00 = fjfi, the ao-diagonal (jl^,^^) is active, and 
the polytope P a is obtained by stacking the MV polytope with right Lusztig data 
(ai,0, . . . , C^a 1 ) and the parallelogram with left decoration A (right picture below). 

• The case a\ > a 1 and a\ > Ai can be obtained from the previous one by vertical 
reflection. 




The existence and uniqueness of P a will be established alongside the following properties. 

Proposition 3.19. Let a. be a Lusztig datum such that a\ > and set b = (0, 02, 03, . . . , a 1 ). 
Let k > 2 be such that a 2 = • • • = a k -i = 0. Then (k — 2)b\ < (k — l)ai if and only if 
a\ = ■ ■ ■ = a^_2 = 0, and if these assertions hold true, then ak-i = max(afc, (k — l)bi — ka\). 

Proposition 3.20. Let a be a Lusztig datum and let k > 2 such that a% = ■ ■ ■ = a^-i = 0. 
Set d = (0, . . . , 0, afc+i, a^+2, • • • , a 1 )- Then a\ = max(di — 2afc, (k — l)a^ + ka^ + i) and 02 = 
■ ■ ■ = a k = 0. 

Proof of Theorem 3.11, Proposition 3.19 and Proposition 3.20. We prove these simultaneously 
by induction on the height (wt(a),u>o + 0J1) of the Lusztig data a, the case where the height 
is being trivial. The inductive step breaks into three cases, each of which requires several 
arguments. 

Induction step when a\ > and there exists £ > 2 such that ae > 0: 

Denote by k the smallest i > 2 such that ai > 0. Set b = (0, . . . , 0, a*., a^+i, . . . , a 1 ), c = 
(ci,0, . . . ,0,a fc+ i,a fc+2 , • • . ,a 1 ), where ci = max(ai+2a fc , ka k ), and d = (0, . . . ,0,a k+1 ,a k+2 , ■ ■ ■ 
By induction, we know that P^ and P c exist and are unique. By the inductive assumption, 
Proposition 3.20 gives b\ = max(di — 2a k , (k — l)a k + ka k+ i) and 62 = • • • = b k = 0, where b 
is the left Lusztig data of P^. 

By definition, at least one of the diagonals (~fi k , fJ, k -i) or is active in any MV 

polytope with right Lusztig data a, which gives two possibilities: 
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Uniqueness in Theorem 3.11: Assume Q is an MV polytope with right Lusztig data a. 

• If (/Zfc, fj-k-i) is active in Q, then we can cut Q in two along this diagonal (left picture). 
The polytope above the diagonal is necessarily P^, and so below the diagonal, we 
have the MV polytope with right Lusztig data (a\,0, . . . , 0, which is also fully 
determined (Lemma 3.15). Thus Q is fully determined. Since Q is MV, in the 
bottom polytope, the right upper edge must coincide with the diagonal (]I k , ^k-i), 
so, by Lemma 3.15 (ii), ka\ < (k — l)b± and a k = max(0, (k — l)a\ — (k — 2)bi). Since 

Pfe-i = Mi + ha Q - a k (a + (k - 1)6) and fi k = m + a fc (ci!i + (k - 1)6), 

the condition (coo, i^k — V-k-i) ^ gives (k — l)ak — b\ + ka k < 0, so that 

h > (k - l)a k + k((k - l)ai - (k - 2)b x ), 

which rearranges to (k — l)~b~i > ka\ + a k . 

• If (jL k ,iJ,k-i) is inactive in Q, then (n k ,~il k -i) is active, and we can cut Q along this 
latter diagonal (right picture). The polytope below this diagonal is necessarily the 
polytope with right Lusztig data (ai, 0, . . . , 0, a k , 0, . . .), which is fully determined 
by Lemma 3.16. The height of c is less than the height of a, so by the inductive 
hypothesis the MV polytope P c above the diagonal exists and is unique. Thus Q 
is fully determined. Since we assume Q is MV and (jl k ^k-i) is inactive, we have 
(ui,JI k - ix k -i) < 0. Since ~p k = [i k - ci«i + c k (a + (k - 1)6) and ^ fc -i = ^k~a k {ai + 
(k — 1)6), this gives ka k + (k — l)c k < c\. In particular, we see that c\ > ka k , and so 
by the definition of c we have c\ = a\ + 2a k . 

Now the bottom vertex of P c is its vertex ~p k _i, so c\ = ■ ■ ■ = c k -i = 0. By 
Proposition 3.19 applied to c, we have c k = m&x(c k +i,kdi — (k + l)ci). It is then 
easy to rewrite the inequality ka k + (k — l)c k < c\ as the system 

(k — l)d\ < ka\ + (2k — l)a k and (k — 2)a k + (k — l)a k+ \ < a\. 

Remembering b\ = max(di — 2a k , (k — l)a k + ka k+ \), we obtain (k — l)bi < ka\ + a k . 

It follows that there is always at most one Q € MV with right Lusztig data a, where the 
diagonal (jl k , fi k -±) must be active if (k — l)b± > ka\ + a k and inactive if (k — l)bi < ka\ + a k . 

Existence in Theorem 3.11: 

• Assume first that (k — l)b± > ka\ + a k . Then (k — l)b\ > ka\, so the polytope 
with right Lusztig datum (ai, 0, . . . , 0, b\) is a quadrilateral, whose upper vertex is 
/Zfc (Lemma 3.15 (ii)). Since 62 = • • • = b k = 0, we can place the polytope P^ 
above this quadrilateral and obtain a GGMS polytope. By Lemma 3.15 (ii), we have 
a k = max(0, (k— l)a\ — (k — 2)bi); combining b\> (k — l)a k with (k — l)b\ > ka\ + a k , 
we get b\ — (k — l)a k > ka k . As in the uniqueness part of the proof, we then compute 
(ujQ,n k — ~p. k _i) = (k — l)a k — b\ + ka k . This is nonpositive, hence our candidate 
polytope is MV. 

• Assume now that (k — l)b\ < ka\ + a k . Then 

(k — l)d\ < ka\ + (2k — l)a k < k(a\ + 2a k ) < kc±. 

Proposition 3.19 applied to c then guarantees that ci = • • • = c^-i = and that 
c k = max(cfc + i, kd\ — (k + l)c\). In particular, the bottom vertex of P c is ~Pk-l- 
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Moreover, 

(k — l)((k — l)a k + ka k+ \) < {k — l)&i < ka% + 

gives (k — l) 2 a k < ka\ + a&, and then a\ > (k — 2)a k . Therefore by Lemma 3.16 the 
MV polytope with right Lusztig data (ai, 0, . . . , 0, cifc, 0, . . .) can be placed below P c 
to obtain a GGMS polytope. 

The inequality a\ > (k — 2)a k gives c\ = a\+2a k . From (fc — l)d\ < ka\ + (2k — l)ak 
and (fc — 1)((A; — l)ak + kat+i) < &ai + at, we deduce kak + {k — l)c k < c\. It follows 
that (ajo,~p k — < 0, which implies that our candidate polytope is MV. 

Proposition 3.19: 

Let t > 2 be such that 02 = • • • = a£_i = 0. Since a k > 0, we necessarily have £ < k. 

• Assume first that (k — l)bi > ka\ + a k . Then P a is given by the left diagram in 
Equation (4). The numbers a%, a,£ for P a come from the quadrilateral at the 
bottom. Applying Lemma 3.15 (ii) to this quadrilateral, we see that a% = ■ ■ ■ = 
at-2 = if and only if [l — 2) 61 < {£ — l)a±, and if these assertions hold true, then 
at-i = max(0, {I — l)&i — £a\). 

To complete the proof of Proposition 3.19, it now suffices to check that max(0, (£ — 
— ia\) = max(df, (£ — — ia\). This equality is shown by looking separately 
at the cases £ < k and £ = k. In the first case, one simply notices that an = 0. In the 
second case, one uses the assumption (k — l)bi > ka\ + a k . 

• Assume now that (k — l)bi < ka\ + a^. Then P a is given by the right diagram in 
Equation (4), so we have a± = ■ ■ ■ = a.k-2 = and a^-i = o-k- Furthermore, we saw 
in the existence proof above that a\ > (k — 2)a k , which implies 

. — , ai (k-1) 2 

(k - 1)6! < kai + ^-^ = 01, 

whence b\/ai < (k — l)/(k — 2) < {I — !)/(£ — 2). Therefore both assertions a\ = 
... = a £ _ 2 = and (£ - 2% <{£- l)a x hold true. 

It remains to check that ae-i = max(a^, (£ — l)b\ — £a\). If £ < k — 1, this comes 
from the fact that Of_i = a e = and that &i/ai < (fc-l)/(fc-2) < 1/(1-1). li£ = k, 
this comes from the equality Hk-i = a k and from the assumption (k — l)b\ < ka\ + a k . 

Induction step when a\ = and an > for some £ > 2: 

Denote by k the smallest value such that a k ^ 0. We set b = (0, . . . , 0, a k+ \, a k+2 , • • • , a 1 ), 
c = (ci,0, . . . ,0,a fc+2 ,a fc+3 , . . .,a x ), where ci = ka k +(k+l)a k+1 , and d = (0, . . . ,0,a k+2 ,a k+3 , 
By induction, we know that P^ exists and is unique, and we denote its left Lusztig datum 
by b. Moreover, Proposition 3.20 gives b\ = max(di — 2a k+ i, ka k+ i + (k + 1)0^+2) and 
b 2 = ■■■ = b k+ i = 0. 
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By definition, at least one of the diagonals (/j, k+ i, n k ) or (/-'fc+ii Mfc) is active in any MV 
polytope with right Lusztig data a, giving two possibilities: 




Uniqueness in Theorem 3.11: Assume Q € AdV has right Lusztig data a. 

• If (/ik+i,~Pk) i s active in Q, then we can cut Q in two along this diagonal (right 
picture). The polytope below is necessarily the polytope with right Lusztig data 
(0, . . . , 0, a&, afc+i, 0, . . . , 0), which is fully determined by Lemma 3.14. Its left upper 
edge has length ci, and thus the MV polytope above the diagonal is necessarily P c . 
(Notice that the height of wt(c) is smaller than the height of wt(a), so that P c exists 
and is unique, by the induction hypothesis.) Thus Q is fully determined. Since Q is 
MV, the lower vertex of P c is ~p k , so c± = • • ■ = c& = 0. Hence by Proposition 3.19 
applied to P c we have kd\ < (k + l)c\ and Ck+i = rnax(cfc + 2i (k + — (k + 2)ci). 
Since 

~fi k +i =~Pk + Cfc+i(a + k5) and ^ k = jl k + aai - a k+1 (pti + k5), 

the equation (ui,Jl k+1 — fi k ) < gives c k +\ < a k . This translates to the system 

a-k+2 < a k and d\ < {k + l)a k + {k + 2)a k +\. 

Remembering that b\ = max(di — 2a k+ i, ka k+ \ + (k + 1)0^+2)) we conclude that 
bi < (k + l)a k + ka k +i. 

• If , T^fc) i s inactive in Q, then (~p k+1 , fi k ) is active, and we can cut Q along this lat- 
ter (left picture). The polytope above the diagonal is necessarily P^, and so below the 
diagonal we have the MV polytope with right Lusztig data (0, . . . , 0, a k , 0, . . . , 0, b±). 
The latter is fully determined by Lemma 3.17. Thus Q is fully determined, and 
we even know that a\ = max(&i — 2a k ,(k — l)a k ). Now (fj, k+ i,~fi k ) is inactive, so 
(oj , Aife+i - V>k) < °- Since Pfe = oi«o and fi k+1 =_a k {a x + (k - 1)5) + a k+x (ai + kS), 
this gives a\ > (k — l)a k + ka k+ ±, and therefore b\ > (k + l)a k + ka k+ \. 

It follows that there can only ever be at most one Q £ MV with right Lusztig data a, 
where the diagonal (jj, k+ i,~p, k ) must be active if b\ < (k + l)a k + ka k+ i, and inactive if 
61 > (k + l)a k + ka k+1 . 

Existence in Theorem 3.11: 

• Assume first that b\ > (k + l)a/c + ka k+ \. Then a fortiori 61 > (k + l)a^, and so, by 
Lemma 3.17, the MV polytope with right Lusztig data (0, . . . , 0, a k , 0, . . . , 0, 61) is the 
quadrilateral at the bottom on the left diagram in Equation (5). For this polytope, 
the vertex ~p k+ i coincides with the top vertex and we have a k +\ = a k . Remembering 
that 62 = • • • = b k+ i = 0, we see that we can place P^ above this quadrilateral 
and get a GGMS polytope. A direct computation then gives (uo,Hk+i — V-k) = 
ka k+ i — bi + (k + \)a k+ i. This is nonpositive, hence our candidate polytope is MV. 
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• Assume now that b\ < [k + l)a k + ka k+ \. Then d\ < (k + l)a k + (k + 2)^+! and 
«fc+2 < and therefore 

kdi < k(k + l)a k + A;(fc + 2)a k+i < (k + l)ci, 

where the last inequality comes because ci = ka k + (k + l)a k+ i. Proposition 3.19 
applied to c leads to ci = • • • = c k = and c^+i = max(cfc + 2, (& + — (A; + 2)ci). 
Therefore, the bottom vertex of P c is JI k , so P c can be stacked above the MV polytope 
with right Lusztig data (0, . . . , 0, a kl a k +i, 0, . . . , 0), as shown on the right picture in 
(5). Furthermore, since 

(k + l)di - (k + 2)ci < (k + 1) [(k + l)a k + (k + 2)a fe+ i] — (fc + 2)ci = a k , 

we get Cfc+i < a k . This shows that (wi,7ifc +1 — ^ k ) = A;cfe + i — c\ + (A; + l)afc + i is 
nonpositive, which implies that our candidate polytope is MV. 

Proposition 3.20: 

This is immediate from the explicit construction of P a given above and from Lemmas 3.14 
and 3.17. 

Inductive step where a k = for all k > 2: 

Theorem 3.11: 

If a k = for all k > 2, then Theorem 3.11 for a follows from Lemma 3.18 (these cases 
should really be thought of as the initialization of the induction) . 

Suppose now that there is k > 2 such that a k > 0, and consider the Lusztig data a' = 
(a , a 2 , . . . , A, . . . , d2, ai). Applying one of our induction steps above to a', we see that Theo- 
rem 3.11 holds for a'. (One notices here that wt(a') and wt(a) have the same height, so this 
trick does not drive us backwards in the induction.) The image of P a / by vertical reflection is 
then the unique MV polytope P a . 

Proposition 3.19: 

Our assumption here is that a\ > and a k = for all k > 2, which means that \x\ = fioo. 
Let b, b be as in the statement. There is a unique Pb € AAV with right Lusztig data b. 
If b\ > ai, then by Lemma 3.15 we can glue P^ and P^ for d = (ai,0, . . . , 0, b%) to get an 
MV polytope, and the statement follows from Lemma 3.15 (ii). Otherwise, the Qo diagonal 
(77^,^00) cannot be active, and so instead the a% diagonal (fj,^,]!^) must be active. Then all 
the a k are in fact 0, and again the statement holds. 

Proposition 3.20: 

We are here in the situation where a k = for all k > 1, whence fiQ = /Uqo. Then the 
ao-diagonal (JJ^, /Xoo) is active in P a and JI^ = /Z^, which implies that a k = for all k > 2. 
The result then follows from the observation that d = a. 

These three cases cover all possibilities, so the induction is complete. □ 

Proposition 3.21. For any non-trivial P G MV, either a\ or a\ is nonzero, and either a 1 
or a 1 is non-zero. 

Proof. Let a be a Lusztig data such that a\ = a\ = 0. By Proposition 3.20, we see that all a k 
are zero. The same argument applied after horizontal reflection gives that all a k are zero. In 
the MV polytope P a , we thus have /zq = ^00 = Poo- By Definition 3.4 (iv), we get A = A = 0. 
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We thus have fi°° = JI 00 . Obvious weight considerations then show that all a k and all a k are 
zero. Thus a is trivial. □ 

Remark 3.22. The induction used to prove Theorem 3.11 can be viewed as an algorithm 
that explicitly constructs P a and a from a. Following this algorithm step by step, one can 
check that 

a i = max{(fc — l)a^ + (k — 2)afc_i — 2afc_ 2 — • • • — 2a 2 — 2a\, for k > 2, 
/ \ 1 _ . . . _ 203 — 2a2 — 2ai, 

ka k + (k + l)a k+1 + 2a k+2 + 2a k+3 + 2a fc _ 2 2a 2 - 2a u for k > l}. 

4. Crystal structure 

Definition 4.1. Fix P £ MV with right and left Lusztig data a and a respectively. Then 
eo(-P) is the MV polytope with right Lusztig data eo(a) and e\(P) is the MV polytope with 
left Lusztig datum ei(a), where eo(a) agrees with a except that eo(a) 1 = a 1 + 1, and ei(a) 
agrees with a except that ei(a) 1 = a 1 + 1. 

Similarly, fo(P) is the MV polytope with right data fo(&) and /i(P) is the MV polytope 
with left Lusztig data /i(a), where /o(a) agrees with a except that /o(a) 1 = a 1 — 1 and /i(a) 
agrees with a except that /1(a) 1 = a 1 — 1, and if a 1 or a 1 are zero, then /q or f\ sends that 
polytope to 0. 

Definition 4.2. Fix P € MV with right Lusztig data a and left Lusztig data a. 

(i) wt(P) =fjP- hq. 

(ii) <p (P) = a 1 , vi{P) = a\ 

(iii) e (P) = MP) ~ (wt(P),a ) and £l (P) = ^(P) - (wt(P),«i). 

Definition 4.3. The involution * on MV negates the polytope. Recalling that elements of 
MV are only defined up to translation, this can be described algebraically as follows: for 
Lusztig data 

a = (ai,o 2 , . . . , A, . . . ,a 2 ,a 1 ), 

P* has left Lusztig data b = (bk, Uk,b ), where ~b~k = a k , = ^k, b k = ak- 

Define operators e^e^, /g, /* on B{— oo) by ej = * o eo o *, e* = * o ei o *, J'q = 

* o / o *, /* = * o fi o *, and similarly £q = eo o *, e* = e 1 o *, ip^ = tp Q o *, (p* = (pi o *. 

Remark 4.4. The * operators can also be defined as in Definition 4.1, but where a± and a\ 
get modified instead of a 1 and a . 

Theorem 4.5. (MV,eo,ei,fo,fi,e,p,wt) is isomorphic to the crystal B(—oo). Furthermore, 

* is Kashiwara's involution. 

The proof of Theorem 4.5 will be delayed until Section 4.1. 

Corollary 4.6. Fix a dominant integral weight A = coAo + ciAi for sl 2 , and let MV A to be 
the subset of MV consisting of those MV poly topes P a such that a\ < c\ and a\ < cq. Let 
ef~,f^ be the operators inherited from the operators on MV by setting all P MV A equal 
to 0. Let wt A = wt-A ; sf = Si + a and = Then (MV A , ef , /A, yf, ef , wt A ) is 
isomorphic to B{— A). 
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Proof. This is immediate from Theorem 2.8 and Theorem 4.5. □ 

Let P be an MV polytope. Recall that MV polytopes are only defined up to translation 
by weights. For a dominant weight A, let P A denote the representative for P whose lowest 
vertex (j,q equals —A. 

Theorem 4.7. For any dominant weight A, we have 

MV A = {P £ MV : P A C ConvVF(-A)}, 

where W denotes the Weyl group of ski and Conv denotes convex hull. 

Proof. Write A = c A + ciAi. 

If P A C CorwW{— A), then the containment of the vertices \i\ and ~fi 1 forces a\ < c\ and 
oi < c . 

We now turn to the converse implication: we pick P £ M.V A , and we show that P A is 
contained in the convex hull of W{— A). Discarding a trivial case, we assume that A / 0. We 
need the following, which is well known, but we will provide a proof for completeness. 

Claim: The convex hull of W{— A) is stable by translation by t5 for any t > 0. 

Proof of claim: Let a in the classical root lattice and let t± a E W be the translation by 
±<x Any element A € W{— A) has the same level as —A, namely — (co + Ci). Using [7, (6.5.2)], 
we see that the midpoint of t a \ and t_ a \ is A + C °+ C1 \a\ 2 S. Choosing a large enough, we 
deduce that A + t5 belongs to the convex hull of W\ for any t > 0. The claim follows. 

It is now clear that, to check that P A C CouvW(— A), it suffices to check that all vertices 
fi k and ~p, k of P A belong to this convex hull. Set 

Vk = sis si- ■ ■ Si(-A) and v k = s sis ■ ■ ■ Sj(-A), 

where in each case there are exactly k reflections. It is actually enough to show that, for 
each k, 

v k - n k e span^^ax,^ + (k - 1)6) and v k - ~p k G span R ^ o (a , a + (k - 1)5). 

We do this by induction on k, as illustrated in Figure 3 and explained below 

Let w k be the intersection of the line through JI k _i parallel to ct\ and the line through fj, k -± 
parallel to a± + (k — 1)5. By the definition of MV polytope w k — [i k = t{a\ + (k — 1)5) for 
some t > (where t = if and only if the diagonal (jL k _ l7 fi k ) is active). 
By induction, we can write 

v fc-i - n k -i = xcti + y(a\ + (k - 1)6) and v k -i - 7i fc _i = x(-ai) + y{a\ + (k - 1)5) 

for x,y,x,y > (since the positive cone spanned by {a%, a\ + {k — 1)5} contains that spanned 
by {ai, «i + (k — 2)5}, and the positive cone spanned by {— a±, a\ + (k — 1)5} contains that 
spanned by {«cb«o + {k — 2)5}). It follows that 

v k -w k = xai + y(ai + (k - 1)5), 

and hence 

Vk - Hk = xa\ + y(ai + (k — 1)5) + t(a\ + (k — 1)5). 

Notice that x and y + t are both positive. A similar argument shows that v k — ~fik £ 
span K> (ao,ao + [k — 1)5), completing the induction. □ 
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Figure 3. Diagram accompanying the proof of Theorem 4.7. 

4.1. Proof of Theorem 4.5. Before beginning, let us give an outline of the proof. We first 
show that MV is a lowest weight combinatorial crystal. Hence by Corollary 2.7, it remains 
to verify that, for all P € MV, i,j = or 1, and k > 0, 

(6) Ifi^jthen, f*f j (P) = f j f*(P), 

(7) If e*((fa)^ p \P)) < <pi(P) then fa(P) = f*(P), and 

(8) If s*((fa)^ p \P)) > then = for all fc > 0. 

Condition (6) is straightforward. To handle (7) and (8) we first give a very explicit description 
of the operators fa. This allows us to show that if P £ .MV has an active ai diagonal, then 
/o/o = fi)fo(P)i an d otherwise fo(P) = /o(P)- It then remains to show that the condition 
£o((/o) ¥ ' o(P) (- p )) > Vo(-P) is equivalent to the condition that P has an active aj diagonal, and 
similarly with the roles of and 1 reversed. 

Lemma 4.8. (MV, e«, fa, e, (p, wt) is a lowest weight combinatorial crystal. 

Proof. One readily checks that (MV, ei, fa, e, if, wt) is a combinatorial crystal that enjoys 
condition (ii) in Definition 2.4. We prove condition (i) by induction on the weight. The 
lowest weight element is the trivial polytope (i.e., a single point, up to translation). Let P 
be a non-trivial integral MV polytope. By Proposition 3.21, either a 1 ^ or a 1 ^ 0. Then 
by definition fa(P) ^ for i = or i = 1. Since fa(P) has smaller weight than P, by our 
induction hypothesis, the trivial polytope can be reached by applying a sequence of lowering 
operators fj to fa(P). Adding fa to this sequence, we get the desired property for P. □ 

Remark 4.9. Fix a Lusztig datum a, a complete system of diagonals S, and a length 1(d) 
for each diagonal d € S. It is clear that there can be at most one decorated GGMS polytope 
P with right Lusztig data a, and such that 

• P satisfies Definition 3.4 parts (iii) and (iv). 
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• For each diagonal d € S, the corresponding inequality from Definition 3.4 part (i) or 
(ii) holds with equality (so e.g. if d = (jl k ,fi k ~ 1 ), then (jl k — ^ fe_1 ,wo) = 0), and has 
length 1(d). 

In addition, for a fixed complete system of active diagonals S, the restriction of the map a — > a 
to the set {a : the elements of S are active in P a } is linear. 

The action of the lowering operator /o on A4V can be concretely described, as shown in 
the following proposition (see also Figure 4). 

Proposition 4.10. Let a be a Lusztig data. For t € [0, a 1 ], consider the Lusztig data at = 
(ai, a2, . . . , a 2 , a 1 — t), and denote by P t the polytope with right Lusztig data a t . These polytopes 
Pt can be determined step by step, starting from Pq, as follows. 

Let < t < a 1 . Let d be the highest active ot\ diagonal in Pt. Let S be a complete system of 
active diagonals which contains d and whose elements are active in Pt- Then, for r > t close 
enough to t, P T can be determined by the following conditions: 

• The diagonals in S are active in P T . 

• Below (and including) d, the polytopes Pt and P T are identical. 

• Strictly above d, the length of a diagonal in P T has the form c + t — t, where c is the 
length of this diagonal in Pt- 

For a fixed t, this recipe determines P T for allr > t up to a certain value t' . At t' , a new a\ 
diagonal d! has appeared, above d, ready to play the role of d for values r > t'. At the end of 
the process, the uppermost a± diagonal (/Z 2 ,^ 1 ) is active and the edge (ji 1 ,^) coincides with 
this diagonal. 




Pl/2 Pi = MP) 

Figure 4. Applying /q to an MV polytope. By Proposition 4.10, /o only 
affects the part of the polytope above the top active ct\ diagonal, so that is all 
we draw. In each figure, the active diagonals used to continue the procedure are 
shown in grey. The dashed diagonals are also active, but are being "replaced" 
by the solid diagonals that cross them. 

Remark 4.11. There is a slight subtlety in this construction in the case when d is the ct\ 
diagonal (/Zqq, /^oo), since the procedure produces new ot\ diagonals for all r > (all of which 
coincide with (~p°° , fj,°°), which is now an a\ diagonal). The procedure actually proceeds 
smoothly until such time as a new ct\ diagonal is formed which is not incident to /x°°, which 
does not happen immediately. 



Pl/3 
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Remark 4.12. Let P € MV, and let a be the right Lusztig data of P. Then we have P = Pq, 
and Proposition 4.10 provides a concrete way to determine the polytope fo(P) = P n , for all 
integers < n < a 1 . One may also describe the action of fx: the same algorithm can be run, 
but twisted by a horizontal reflection. One can run the algorithm in reverse to describe the 
action of the ej. In fact, we see that the action of eo slowly destroys active ax diagonals and 
that once there are no more active ax diagonals, then eg acts by adding a® to all the JI k ,Ji 
vertices (except ~p ). 

Remark 4.13. When the highest active ax diagonal is incident to fioo , fj,°° , /J^ or ~p°°, the 
above algorithm can affect A. 

Proof of Proposition J^.10. Let < t < a 1 . For r > t, let Q T be the GGMS polytope defined 
by the three conditions listed in the proposition (we use Remark 4.9 to construct Q T ). It is 
clear from continuity that when r increases, a new active ax diagonal will be created just 
before Q T violates Definition 3.4 parts (i) and (ii), or before an edge length becomes negative. 
We also note that the polytope Q T has the correct right Lusztig data to be P T , so as long 
as it is MV, it coincides with P T . So, the process leads to Pf, from where we continue after 
switching to a new active ax diagonal. □ 

Proposition 4.14. Fix P € MV. If P has an active ax diagonal, then fofo{P) = fofo(P) 
for all k. If P has no active ax diagonal, then fo(P) = fo(P)- 

Proof Assume P has an active ax diagonal d, and let Pn and P^ be the two smaller polytopes 
obtained by cutting along d, where Pi is below P^. Then by Proposition 4.10, /o and /g 
preserve the diagonal d, fo only affects Ph, and /g only affects Pi (where the statements about 
/g follow by symmetry). In particular /g/g(-P) = /q/o {P ) fo r au k > 0. 

If P does not have an active ax diagonal, the algorithm for calculating fo(P) given in 
Proposition 4.10 must proceed without creating a new active ax diagonal at time t < 1: in 
fact, denoting by JL^t) = ~p k — tao and jZ k (t) = JI k — tao the vertices of Pt, the quantities 
~ Hk+ii^o) and (jl k (t) — ii k ~ l ,ijJo) are of the form c — t with c a positive integer, so 
cannot vanish before t reaches the value 1. It follows that fo(P) = fo(P)- D 

Remark 4.15. Proposition 4.14 implies that, for all P € MV and k > 0, ip^f^P) < (Po(P)- 

Lemma 4.16. For all P e MV we have fo(P) + ^Pq(P) — (ao,wt(P)) > 0, with equality if 
and only if all a^- diagonals are active in P. 

Proof. Let a and a the right and left Lusztig data of P. We first notice that 



It follows that 

ipo(P)+<Po(P)-(a ,wt(P)) = {ax-a 2 )+{a 2 -a 3 )+(a 3 -ax)+- ■ ■+(a 1 -a 2 )+{a 2 -a i )+(a 3 -a 4 )+- ■ ■ . 
In addition, the inequalities coming from the Qo diagonals (see Definition 3.4 (i) and (ii)) give 

< - Jtfe+i) = ( fl i -02) + 2(a 2 - a 3 ) + 3(a 3 - a 4 ) H h k(a k - a k+1 ), 

with equality if and only if (/J fc+1 , /i^) is active, and 



{a , wt(P)) = 2{a l + a 2 + a 3 H 

= 2(ai + a 2 + a 3 H 




0< 



k+l 



ji k ) = (a 1 - a 2 ) + 2(a 2 - a 3 ) + 3(a 3 




+ k(a- 



k+l 
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with equality if and only if (fi k+1 ,~p k ) is active. Thus 

oo oo 

MP) + <Po(P) ~ («o,wt(P)) = £> r - a r+1 ) + ^(a r - a r+l ) 

r=l r=l 

= 12 fc (fc + i) ((^^fc-Mfc+i) + -M fe )) > 

with equality if and only if all diagonals (]I k+1 ,^k) and (fi k+1 ,Jl k ) are active. □ 
Lemma 4.17. ^4 polytope P G A4V /ias an active cti-diagonal if and only if £o({fo) max (P)) — 

MP)>o. 

Proof. Let P e .W. Set n = </> (P) and Q = fi}(P). We have 

£S((/o) max (^)) - MP) = MQ) ~ («o, wt(Q)) + MP) - 2n = ^S(Q) + ^o(P) - (oo, wt(P)). 

Suppose first that P has an active ai-diagonal. Then by (the proof of) Proposition 4.14 
Vo(-P) = PoiQ)- Hence using Lemma 4.16 

4((fo) max (P)) - MP) = MP) + MP) - K, wt(P)) > o 

as desired. 

Suppose now that all ai-diagonals are inactive in P. Then n = <po{P) > 0, for otherwise we 
would have fj, 1 = fi°, which would force the a 1 -diagonal (/I 2 ,^ 1 ) to be active. It then follows 
from Proposition 4.14 and Remark 4.15 that MQ) = <Po(fo p ) < VoifoP) = ^o(/o* p ) < 
(Pq(P), and therefore 

^((/o) max (P)) - MP) < MP) + MP) - («o, wt(p)). 

Since all ao-diagonals are active in P the right-hand side is 0. □ 

To finish the proof of Theorem 4.5, we must verify (6), (7) and (8). For i = 0,j = 1, (6) 
follows because /q only affect a\ (not the rest of a) and f\ only affect a . For i = 0, (7) and 
(8) follow from Lemma 4.17 and Proposition 4.14. The other cases follow by symmetry. □ 



5. A ( 2 ' MV POLYTOPES 

We now describe MV polytopes for the only other rank two affine root system. One could 
perhaps rework the proof as in the skj case and directly prove that the MV polytopes we 
describe below have the desired properties. However, we find it easier to use Kashiwara simi- 

(2) " 

larity of crystals (Theorem 2.9), which provides an embedding of B A z (— oo) into P s ' 2 (— oo), 
where we use superscripts to distinguish data related to different root systems. There is a 
corresponding vector space isomorphism from the real spans of the si2 simple roots to the 

(2) (2) 

real span of the A 2 simple roots, and essentially our A 2 MV polytopes are the pullbacks of 
certain sbj MV polytopes under this map. 
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(2) 

5.1. The polytopes. Recall that A 2 is the affine Kac-Moody algebra with symmetrized 
Cart an matrix 



0) 



N 



2 

-4 



Let do and di be the simple roots, where (do, do) = 2 and (di,di) = 8. The set of positive 
roots of A% is A+ U A^, where, setting 5 = 2do + di, 

(10) A+ = {d +M, an+2k6, 6t +ai+k6, 2a +(2k+l)5 \ k > 0} and Af m = {k5 \ k > 1}. 

Here A+ is the set of real positive roots and Af m is the imaginary positive roots. These can 
be drawn as 



2& + 3(5 



2& + S 




(2) 

Definition 5.1. Label the real roots for A\ by 



ai + 25 



rk 



di\ + (k — 1)5 if k is odd, 
do + di + ^^-5 if k is even, 



d + V"<5 



if k is odd, 
2do + (k — 1)5 if k is even. 



Remark 5.2. In the language of [2], r\ -< T2 -< • • • < 5 -< ■ ■ ■ < r 2 -< r 1 and r 1 -< r 2 -< ■ ■ ■ -< 
5 -< ■ ■ ■ -< r2 ~< r\ are the two possible biconvex orders. 

(2) 

Definition 5.3. An A 2 > GGMS polytope is a convex polytope in span K {do, di} such that all 
edges are parallel to roots. Such a polytope is called integral if all vertices lie in span z {do, di}. 

As in the SI2 case, we can record a GGMS polytope by recording the positions of each vertex. 
The vertices are labeled jj, k ,Ji k ,JI k , fi^, Jc^,]! 00 , where e.g. fif. records the vertex after 
the edge in the direction moving up the polytope on the right side, and ~/2 k ~ 1 records the 
vertex after the edge in the direction moving up the polytope on the left side. We also 
associate to a GGMS polytope P the data {a^, a k , a^, a k } where e.g. /ife — Hk-l = Ofc r fc- 

(2) 

Definition 5.4. A decorated A 2 GGMS polytope is a GGMS polytope along with a choice 
of two sequences A = (Ai > A2 > • • • ) and A = (Ai > A2 > • • • ) of positive real numbers such 
that fj,°° — fioo = (Ai + A2 + • • • )5 and /I 00 — Jt^ = (Ai + A2 + • • • )5 and, for all large enough N, 
A at = Aiv = 0. Such a polytope is called integral if the underlying GGMS polytope is integral 
and all A^, A& are integers. 

(2) 

Definition 5.5. The right Lusztig data of a decorated A 2 GGMS polytope is the data 
a= (a k ,\ k ,a k ) k€N . The left Lusztig data is a = (a k , X k ,a k ) k€N . 



22 



PIERRE BAUMANN, THOMAS DUNLAP, JOEL KAMNITZER, AND PETER TINGLEY 



Let Uq and Cj\ be a choice of fundamental coweights (i.e. any choice of elements in weight 
space satisfying (Cu^ , dj) = 5ij, where we are using the bilinear form to identify weight space 
and coweight space). 

(2) . (2) 

Definition 5.6. An A 2 MV polytope is a decorated A 2 GGMS polytope such that 

(i) For each k > 1, (]l k — fMk-\,Cj\) < and — 7*fc_i,&o) — ^> with at least one of 
these being an equality. 

(ii) For each k > 1, (jl k — /U fc_1 ,u)o) > and (fi k — JI k ~ 1 , oj±) > 0, with at least one of 
these being an equality. 

(hi) If (^00,7^00) and (/x 00 ,/! 00 ) are parallel then A = A. Otherwise, one is obtained from 

the other by removing a part of size (/Uqo — /Zoo; di)/8. 
(iv) Ai,Ai < (noo -Ji^dx)/^. 

4(2) 

P is called integral if it is integral as a decorated GGMS polytope. We denote by MV 2 the 

(2) 

set of integral A 2 MV polytopes up to translation. 

4(2) 

5.2. Proof that they realize B 2 (—00). Let V = span R (ao,ai) and V = span R (ao, d\). 

Consider the map 7 : V — > V defined by Qo >->■ a , «i i-> fii/2. This sends each positive SI2 

(2) 

root to a multiple of a positive A 2 root (the multiple is either 1 or 1/2), and is a bijection 

on root directions (i.e. roots up to scalar). It follows that 7 defines a bijection from real 

^ (2) 

SI2 GGMS polytopes to real A 2 GGMS polytopes. Extend this map to a map of decorated 
GGMS polytopes by 7 (A) fe = A fe /2, 7 (A) fc = X k /2. 

Lemma 5.7. ^(MV^) C MV 7h . 

Proof. This follows from the observation that 7 -1 of a lattice point in span^ao, oil) is a lattice 
point in span R (ao, ai). □ 

^ (2) 

Lemma 5.8. For P € A4V sl2 , j(P) € A4V A 2 if and only if any of the following three 
equivalent conditions hold, where a and a are the right and left Lusztig data for P: 

(i) a,k,a k are even whenever k is odd, a k ,ak are even whenever k is even, all A/u, A& are 
even. 

(ii) a k is even whenever k is odd, a k is even whenever k is even, all \ k are even. 

(iii) a k is even whenever k is even, a k is even whenever k is odd, all \ k are even. 

Proof. First we check that the three conditions are equivalent. Clearly (i) implies (ii) and (iii). 
To see that (ii) implies (i), cut P into quadrilaterals by Remark 3.7. On each quadrilateral, 
the conditions on a from (ii) implies the conditions from (i) on the data a, and gluing these 
together (ii) implies (i). Showing (iii) implies (i) is similar. 

i 2 \ 

Condition (i) is exactly the condition that 7 sends each edge to a multiple of an A 2 ' root, 

4(2) 

or equivalently that 7(F) G MV a . □ 



^ ~ (2) 

The symmetrized Cartan matrices N for SI2 and iV for A 2 satisfy = DND, where D = 
diag{l,2}. Hence by Theorem 2.9 there is a unique embedding S : B A z (—00) — > B sl2 (— 00) 
such that S(b N ') = b N , and, for all b G B A f' '(-oo), S(e b) = e S(b) and S{ ei b) = e?5(6). 
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(2) (2) 

Lemma 5.9. Let MV S = {P s(b) : b G B A * (-oo)}. Then MV S = j^MV^ . 

(2) 

Proof. Using Lemma 5.8, one sees that ^y~ 1 (AiV A ^ ) is closed under the operators eo, /o? e^, ff. 

Furthermore, it is clear that, for any non-trivial P G j~ 1 (MV A - 2 ), either fo(P) 7^ or 

fi(P) 7^ 0- The claim now follows from the defining conditions on S and the fact that 

4(2) 

B 2 (—00) is generated under the action of eo and ei by its lowest weight element. □ 

4(2) 

Theorem 5.10. There is a unique P G A4V 2 Jor eac/i choice of integral right Lusztig data. 

4(2) 

Furthermore MV 2 along with the crystal operators defined as in Definition 1^.1, is a copy 
of B A 2 2 \-oc). 

Proof. For 6 G B 2 (—00), let Pf, = 7(^5(6))- Lemma 5.9 shows that b — » is a bijection be- 

tween (—00) and AiV A 2 . All the required properties now follow from the corresponding 
results about SI2 MV polytopes. □ 
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